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(54) ERROR CORRECTION DECODER 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a signal processing system for an error 
correction decoder decoding turbo codes that reduces the arithmetic processing 
amount without deteriorating decoding arithmetic accuracy. 
SOLUTION: A SOVA(Soft decision Viterbi Algorithm) decoder has a trace- back 
processing section that traces back a state transition of taps of a turbo decoder, and 
the trace-back processing section calculates a maximum likelihood path flag showing 
whether or not a path is a maximum likelihood path denoting the most probable state 
transition, a contention path flag showing whether or not a path is a contention path 
denoting a next probable state transition, and likelihood information equivalent to the 
probability of the maximum likelihood path and the contention path, and confirms a hard 
decision value and a soft decision value at every 1-bit trace-back. 
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